package leetcode.weekly.week341;

//Solution3Test
public class Solution3 {

	public int addMinimum(String word) {
		int ans = 0;
		int cnt = 0;
		for (char c : word.toCharArray()) {
			if (c == 'a') {
				if (cnt == 1) {
					ans += 2;
				} else if (cnt == 2) {
					ans += 1;
				}
				cnt = 1;
			} else if (c == 'b') {
				if (cnt == 0) {
					ans += 1;
				} else if (cnt == 2) {
					ans += 2;
				}
				cnt = 2;
			} else {
				if (cnt == 0) {
					ans += 2;
				} else if (cnt == 1) {
					ans += 1;
				}
				cnt = 0;
			}
		}
		if (cnt == 1) {
			ans += 2;
		} else if (cnt == 2) {
			ans += 1;
		}
		return ans;
	}
}
